/* ************************************************************************
> File Name:     conventionSort.c
> Author:        程序员lyl
> 微信公众号:    雨特宙
> Created Time:  2024年04月10日 星期三 11时08分59秒
> Description:   
 ************************************************************************/

#include <stdio.h>

void swap(int &a ,int &b){
    int tmp = a;
    a = b;
    b = tmp;
    
}

void printArray(int arr[],int size){
    for(int i = 0; i < size; i++){
        printf("%d ", arr[i]);
    }
    
}


//冒泡排序
void bubbleSort(int arr[], int size){

    for(int i = 0; i < size; i++){
        for(int j = 0; j < size - i - 1; j++){
            if(arr[j] > arr[j+1]){
                int tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
            } 
        }
    }
}
//选择排序
void selectSort(int arr[], int size){

    for(int i = 0; i < size; i++){
        int min = i;
        for(int j = i+1; j < size; j++){
            if(arr[j] < arr[min]){
                min = j;
                
            } 
        }
        swap(arr[i],arr[min]);

    }
}


int main(){
    int array[] = { 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 };
    int size = sizeof(array) / sizeof(array[0]);
    //bubbleSort(array,size);
    selectSort(array,size);
    printArray(array,size);
    return 0;
}

